#include <stdio.h>
int main()
{
    char ch;
    int num[26][2] = {0}, temp;
    while(scanf("%c", &ch) && ch != '#'){
        int n = ch - 'a';
        num[n][0] = n;
        num[n][1] ++;
    }
    for(int i = 0; i < 25; i ++){
        int k = i;
        for( int j = i + 1; j < 26; j ++)
            if( num[j][1] > num[k][1])
                k = j;
        if( k != i){
            temp = num[k][0];
            num[k][0] = num[i][0];
            num[i][0] = temp;
            temp = num[k][1];
            num[k][1] = num[i][1];
            num[i][1] = temp;
        }
    }
    for( int i = 0; i < 26; i ++){
        if(num[i][1] > 0)
            printf("%c %d\n", 'a'+num[i][0], num[i][1]);
    }
    return 0;
}